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CLAIMS 



1 LA method for enabling parity declustering in a balanced parity array of a storage sys- 

2 tem, the method comprising the steps of: 

3 combining a plurality of unbalanced stripe arrays to form the balanced array, each 

4 unbalanced stripe array having parity blocks on a set of storage devices that are disjoint 

5 from a set of storage devices storing data blocks; and 

6 distributing assignment of storage devices to parity groups throughout the bal- 

7 anced array. 

G3 i 2. The method of Claim 1 further comprising the step of, after a single or double storage 

P 

P 2 device failure, ensuring that all surviving data storage devices are loaded uniformly dur- 

m 

I p 3 ing reconstruction of the failed storage device or devices. 

u 

m 

n i 3. The method of Claim 1 wherein the storage system is a filer. 

I y i 4. The method of Claim 1 further comprising the steps of: 

2 dividing each storage device into blocks; and 

3 organizing the blocks into stripes across the devices, wherein each stripe contains 

4 data and parity blocks from each of the devices of the balanced array. 



1 5 . The method of Claim 4 wherein the step of distributing comprises the step of select- 

2 ing patterns of characters representing data storage devices of a stripe to thereby change 

3 the association of the data storage devices with parity groups from stripe to stripe of the 

4 balanced array. 

i 6. The method of Claim 5 wherein the characters are binary numbers. 

i 7. The method of Claim 5 wherein the characters are ternary numbers. 
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1 8. The method of Claim 1 further comprising the steps of: 

2 configuring the balanced array as a RAID-4 style array; 

3 initially under-populating the array with storage devices; and 

4 adding storage devices until a fully populated array of predetermined size is 

5 achieved. 



l 9. The method of Claim 8 wherein the storage devices are disks. 



l 10. A system that enables parity declustering in a balanced parity array of a storage sys- 

y> 2 tern, the system comprising: 

p 3 a plurality of storage devices, each storage device divided into blocks that are 

P 4 further organized into stripes, wherein each stripe contains data and parity blocks from 

ypj 5 each of the devices of the balanced array; 

6 a storage operating system including a storage layer configured to implement a 

* 7 parity assignment technique that distributes assignment of devices to parity groups 

8 throughout the balanced array such that all storage devices contain the same amount of 

9 data or parity information; and 

P io a processing element configured to execute the operating system to thereby in- 

n voke storage access operations to and from the balanced array in accordance with the 

12 concentrated parity technique. 



1 11. The system of Claim 1 0 wherein the storage layer further combines a plurality of un- 

2 balanced stripe arrays to form the balanced array, each unbalanced stripe array having 

3 parity blocks on a set of storage devices that are disjoint from a set of storage devices 

4 storing data blocks. 



1 12. The system of Claim 1 1 wherein the storage devices are disks and wherein the storage 

2 layer is a RAID layer. 



i 



13. The system of Claim 12 wherein the RAID layer is implemented in logic circuitry. 
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14. The system of Claim 10 wherein the storage system is a network-attached storage ap- 
pliance. 

15. The system of Claim 10 wherein the storage devices are one of video tape, optical, 
DVD, magnetic tape and bubble memory devices. 

16. The system of Claim 10 wherein the storage devices are media adapted to store in- 
formation contained within the data and parity blocks. 

17. Apparatus for enabling parity declustering in a balanced parity array of a storage 
system, the apparatus comprising: 

means for combining a plurality of unbalanced stripe arrays to form the balanced 
array, each unbalanced stripe array having parity blocks on a set of storage devices that 
are disjoint from a set of storage devices storing data blocks; and 

means for distributing assignment of devices to parity groups throughout the bal- 
anced array such that all storage devices contain the same amount of data or parity infor- 
mation. 

18. The apparatus of Claim 17 further comprising: 

means for dividing each storage device into blocks; and 
means for organizing the blocks into stripes across the devices, wherein each 
stripe contains data and parity blocks from each of the devices of the balanced array. 

19. The apparatus of Claim 18 wherein the means for distributing comprises means for 
selecting patterns of characters representing data storage devices of a stripe to thereby 
change the association of the data storage devices with parity groups from stripe to stripe 
of the balanced array. 
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1 20. A computer readable medium containing executable program instructions for ena- 

2 bling parity declustering in a balanced parity array of a storage system, the executable 

3 program instructions comprising program instructions for: 

4 combining a plurality of unbalanced stripe arrays to form the balanced array, each 

5 unbalanced stripe array having parity blocks on a set of storage devices that are disjoint 

6 from a set of storage devices storing data blocks; and 

7 distributing assignment of devices to parity groups throughout the balanced array 

8 such that all storage devices contain the same amount of data or parity information. 

1^ i 21. The computer readable medium of Claim 20 further comprising program instructions 

Q 2 for: 

\j 

p 3 dividing each storage device into blocks; and 

4 organizing the blocks into stripes across the devices, wherein each stripe contains 

131 5 data and parity blocks from each of the devices of the balanced array. 

m 

u 

i 22. The computer readable medium of Claim 21 wherein the program instructions for 

fc* 2 distributing comprises program instructions for selecting patterns of characters repre- 

w 

P 3 senting data storage devices of a stripe to thereby change the association of the data stor- 

4 age devices with parity groups from stripe to stripe of the balanced array. 
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